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WHAT IS CLAIMED IS: 

L An MPEG decoder for improving decoding efficiency by scaling the 
decoding of an encoded digital video signal, comprising: 
5 means for decoding a compressed video data stream including a plurality of 

macroblocks, said decoding means being operative to output quantized data from said 
decoded data stream; 

means for performing an inverse quantization operation on said quantized data; 

means for performing an inverse discrete cosine transform (IDCT) of the output 
10 from said means for performing an inverse quantization operation; 

means for extracting header information from said quantized data from said 
decoding means and for performing a prediction operation according to predetermined 
criteria; 

means for generating a motion compensated reference value based on said 
15 quantized data from said decoding means; and, 

means for adding the output from said IDCT means and said motion generating 
means to produce motion compensated pictures. 

2. The decoder of claim 1, further comprising means for storing the output of 
20 said adding means. 
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3. The decoder of claim 1, wherein said extracting means being operative to 
execute said prediction operation according to said extracted header information of the 
plurality said macroblocks. 

4. The decoder of claim 1, wherein said prediction operation defines the 
computation load of said IDCT means and said motion generating means. 

5. The decoder of claim 1, wherein the computation load of said MPEG 
decoder is selectively adjusted by scaling said IDCT means and said motion generating 
means based on said prediction operation. 

6. The decoder of claim 1, wherein said extracted header information includes 
a macroblock-type ; a motion vector magnitude, a motion vector count, non-zero discrete 
cosine transformer(DCT) coefficients, and a coded block pattern (CBP) number from said 
decoded block-based data packets. 

7. The decoder of claim 1, wherein said prediction operation is implemented 
using a processing unit and software which controls the operation of said processing unit. 
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8. A programmable video decoding system, comprising: 

a variable length decoder (VLD) configured to receive and decode a stream of 

block-based data packets, said VLD being operative to output quantized data from said 

decoded data packets; 

5 a complexity estimator configured to extract the header information from said 

block-based data packets and further configured to execute a video complexity algorithms 
based on said extracted header information; 

an inverse quantizer coupled to receive the output of said variable length decoder to 
operatively inverse quantize the quantized data received from said variable length decoder; 
10 an inverse discrete cosine transformer (IDCT) coupled to the output of said inverse 

quantizer for transforming the dequantized data from frequency domain to spatial domain; 

a motion compensator (MC) configured to receive motion vector data from said 
quantized data and to generate a reference signal; and, 

an adder for receiving said reference signal and said spatial domain data from said 
15 IDCT to form motion compensated pictures. 

9. The system of claim 8, further comprising a buffer configured to store the 
output of said adder. 

20 10. The system of claim 8, wherein said complexity estimator being operative to 

execute said video complexity algorithms according to the header information of said 
decoded block-based data packets, and wherein the computation load of said decoding 
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system is regulated by scaling said IDCT and said MC based on said video complexity 
algorithms. 

11. The system of claim 10, wherein the computation load of said IDCT and 
5 said MC are selectively adjusted according to said video complexity algorithms. 

12. The system of claim 8, wherein said extracted header information includes a 
macroblock-type, a motion vector magnitude, a motion vector count, non-zero discrete 
cosine transformer(DCT) coefficients, and a coded block pattern (CBP) number from said 

10 decoded block-based data packets. 

13. The system of claim 1, wherein said video complexity algorithm is 
implemented using a processing unit and software, which controls the operation of said 
processing unit. 

15 
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14. A method for improving decoding efficiency of an encoded data video 
signal employing an MPEG digital video decoder having a variable length code (VLC) 
decoder, an inverse quantizer (IQ), an inverse discrete cosine transformer (IDCT), a motion 
compensator (MC), and an estimator, said method comprising the steps of: 
5 receiving a compressed video data stream at said VLC decoder and producing 

decoded data therefrom; 

retrieving header information from said decoded data; 

calculating a total computation load (C es t) for said IDCT and said MC based on the 
classification of said header information by said estimator; 
10 dequantizing said decoded data using said inverse quantizer(IQ) to generate 

dequantized, decoded data; 

employing said IDCT for transforming said dequantized, decoded data from 
frequency domain to spatial domain based to said total computation load (C es t) to produce 
difference data; 

15 employing said MC for generating a reference data of said encoded digital video 

signal based on said computation load; and, 

combining said reference data and said difference data to produce motion 
compensated pictures. 

20 15. The method of claim 14, further comprising the step of transmitting said 

total computation load (C es t) to said IDCT and said MC. 
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16. The method of claim 14, wherein the step of calculating said total 
computation load (C es t) further comprising the steps of: 

determining a first computation load (C tyP e) based on the macroblock of said 
retrieved header information; 
5 determining a second computation load (C mv ) based on the motion magnitude of 

said retrieved header information; 

determining a third computation load (C mvc ) based on the motion vector magnitude 
of said retrieved header information; 

determining a fourth computation load (C B n) based on the number of non-zero DCT 
10 coefficients of said retrieved header information; 

determining a fifth computation load (C C bp) based on the coded block pattern (CBP) 
number of said retrieved header information; and, 

combining said first, second, third, fourth, fifth computation loads, and an average 
computation load (CW) to obtain said total computation load(C es t). 

15 

17. The method of claim 16, wherein the step of determining said first 
computation load (Ctype) further comprising the steps of; 

Ctype = 0 if said retrieved header information provides a set of intra-coded 
coefficient; 

20 Ctype = W if said retrieved header information provides a set of coded coefficient 

and non-motion compensated coefficient; 
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Ctype = 2W if said retrieved header information provides a set of motion 
compensated coefficient and non-coded coefficient; and, 

Ctype = 3W if said retrieved header information provides a set of motion 
compensated coefficient and coded coefficient. 

18. The method of claim 16, wherein the step of determining said second 
computation load (C mv ) further comprising the step of: 

C mv = Wi if said retrieved header information provides a motion vector magnitude, 
which is greater than a predetermined threshold otherwise C mv = 0. 

19. The method of claim 16, wherein the step of determining said third 
computation load (C mvc ) further comprising the step of: 

C m vc ~ W 2 x motion vector count (MV-Count) if said retrieved header information 
provides said motion vector count. 

20. The method of claim 16, wherein the step of determining said fourth 
computation load (Cbn) further comprising the step of: 

Crn = W 3 x block-number (BN) if said retrieved header information provides said 
block number. 
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21. The method of claim 16, wherein the step of determining said fifth 
computation load (C C bp) further comprising the step of: 

C CBP = W4 x number of non-zero coefficient if said retrieved header information 
provides said non-zero coefficient. 

5 

22. A prediction method of improving decoding efficiency of an encoded 

data video signal employing an MPEG digital video decoding system having a variable 
length code (VLC) decoder, an inverse quantizer (IQ), an inverse discrete cosine 
transformer (IDCT), a motion compensator (MC), and an estimator, said method 
10 comprising the steps of: 

decoding a compressed bitstream including a plurality of macroblocks to obtain a 

corresponding decoded macro block; 

obtaining a header classification criteria from the header information of said 
decoded macroblock; 

15 employing said estimator for predicting a total computation load (C est ) according to 

the header information from said decoded macroblock and forwarding said total 
computation load (C es t) to said IDCT and said MC; and, 

adjusting the computation load of said IDCT and said MC according to said total 
computation load (C es t). 

20 



23 



701868/701870 



23. The method of claim 22, further comprising the step of decoding said 
decoded macroblock according to said total computation load(C es t), together with motion 
vector information received in said compressed bitstream. 

5 24. The method of claim 22, wherein said header classification criteria is 

defined as a macroblock-type, a motion vector magnitude, a motion vector count, non-zero 
discrete cosine transformer(DCT) coefficients, and a coded block pattern (CBP) number. 

25. The method of claim 22, wherein the step of predicting said computation 
10 load (Cest) further comprising the steps of: 

determining a first computation load (C ty pe) based on the macroblock of the header 
information of said decoded macroblock; 

determining a second computation load (C mv ) based on the motion magnitude of the 
header information of said decoded macroblock; 
15 determining a third computation load (C mvc ) based on the motion vector magnitude 

of the header information of said decoded macroblock; 

determining a fourth computation load (C B n) based on the number of non-zero DCT 
coefficients of the header information of said decoded macroblock; 

determining a fifth computation load (C C bp) based on the coded block pattern (CBP) 
20 number of the header information of said decoded macroblock; and, 

combining said first, second, third, fourth, fifth computation loads, and an average 
computation load (Cb ase ) to obtain said total computation load(C es t). 



24 



701868/701870 



26. The method of claim 25, wherein the step of determining said first 
computation load (Ctype) further comprising the steps of: 

Ctyp e = 0 if the header information of said decoded macroblock provides a set of 
intra-coded coefficient; 

5 Ctype = W if the header information of said decoded macroblock provides a set of 

coded coefficient and non-motion compensated coefficient; 

Ctype = 2W if the header information of said decoded macroblock provides a set of 
motion compensated coefficient and non-coded coefficient; and, 

Ctype = 3W if the header information of said decoded macroblock provides a set of 
10 motion compensated coefficient and coded coefficient. 

27. The method of claim 25, wherein the step of determining said second 
computation load (C mv ) further comprising the step of: 

C mv = Wi if the header information of said decoded macroblock provides a motion 
15 vector magnitude, which is greater than a predetermined threshold otherwise C mv - 0. 

28. The method of claim 25, wherein the step of determining said third 
computation load (C mvc ) further comprising the step of: 

C m vc = W 2 x motion vector count (MV-Count) if the header information of said 
20 decoded macroblock provides said motion vector count. 
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29. The method of claim 25, wherein the step of determining said fourth 
computation load (Cbn) further comprising the step of: 

Cbn = W3 x block-number (BN) if the header information of said decoded 
macroblock provides said block number. 

t 

30. The method of claim 25 ? wherein the step of determining said fifth 
computation load (Ccbp) further comprising the step of: 

Ccbp = W4 x number of non-zero coefficient if the header information of said 
decoded macroblock provides said non-zero coefficient. 
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